﻿#define _CRT_SECURE_NO_WARNINGS 1

//OJ题已经写在了OJ平台上，下面是选择题

//二叉树基本性质选择题
1. 某⼆叉树共有 399 个结点，其中有 199 个度为 2 的结点，则该⼆叉树中的叶⼦结点数为（ ）
//不是完全二叉树，399个结点，度为2的结点数为199，所以叶子结点个数 = 度为2的结点个数+1 = 200
A 不存在这样的⼆叉树
B 200//√
C 198
D 199

2.在具有 2n 个结点的完全⼆叉树中，叶⼦结点个数为（ ）
//完全二叉树，2n个结点，度为1的结点个数为1，假设度为2的结点个数为x
//则叶子结点个数为x+1，那么2*x+1+1 = 2n，求得x = n-1，那么叶子结点个数为n-1+1 = n
A n//√
B n + 1
C n - 1
D n / 2

3.⼀棵完全⼆叉树的结点数位为531个，那么这棵树的⾼度为（ ）
//完全二叉树，假设数的高度为h，那么结点数为2的h次方-1，2的10次方为1024
//2的9次方为512，512《531《1024，所以数的高度为10
A 11
B 10//√
C 8
D 12

4.⼀个具有767个结点的完全⼆叉树，其叶⼦结点个数为（）
//完全二叉树，767个结点，偶数，度为1的结点数为1，设叶子结点数为x
//那么度为2的结点数为x-1，则有2x-1 = 767，所以x = 384
A 383
B 384//√
C 385
D 386

//链式二叉树遍历选择题
1.某完全⼆叉树按层次输出（同⼀层从左到右）的序列为 ABCDEFGH 。该完全⼆叉树的前序序列为（ ）
//这一题很简单，自己画图写出前序遍历即可
A ABDHECFG//√
B ABCDEFGH
C HDBEAFCG
D HDEBFGCA

2.⼆叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK; 中序遍历：HFIEJKG.则⼆叉树根结点为（ ）
//先序遍历先访问的是根节点，所以直接选A
A E//√
B F
C G
D H

3.设⼀课⼆叉树的中序遍历序列：badce，后序遍历序列：bdeca，则⼆叉树前序遍历序列为____。
//后序遍历最后访问的是根节点，所以根节点为a，然后根据中序遍历画图即可
A adbce
B decab
C debac
D abcde//√

4.某⼆叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输出（同⼀层从左到右）
的序列为（ ）
//仍然是自己依据性质画图
A FEDCBA//√
B CBAFED
C DEFCBA
D ABCDEF